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Abstract 

Let $ be a trace-preserving, positivity-preserving (but not necessarily 
completely positive) linear map on the àlgebra of complex 2x2 matrices, 
and let Q be any finite-dimensional completely positive map. For p = 2 
and p > 4, we prové that the maximal p-norm of the product map $ (g> f2 
is the product of the maximal p-norms of $ and Í7. Restricting $ to the 
class of completely positive maps, this settles the multiplicativity question 
for all qubit channels in the range of vàlues p > 4. 



1 Introduction and statement of results 

Qubit maps provide a useful laboratory for exploring methods and conjectures 
in quantum information theory. In particular they can serve as a testing ground 
for approaches to the problem of additivity of minimal entropy, and the related 
issues of Holevo capacity and entanglement of formation ^H] ■ in this paper we 
will focus on the maximal p-norm and consider the question of its multiplicativity 
for a product map, when one of the factors in the product is a qubit map. For 
vàlues of p close to one this question is directly related to the additivity of 
minimal entropy, and hence to the circle of problems mentioned above. 
Recali first that the Schatten norm of a matrix A is defined for p > 1 as 

/ \ i/p / \ i/? 

\\A\\ P = (Tr \A\ P ) = [Tt(A*A) p/2 ) (1) 
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Let $ be a linear map on the matrix àlgebra C dxd , then the maximal p-norm of 
$ is defined as 

i/ p ($)=sup||$(p)|| 1 , = sup||$(|V)(V|)||p (2) 
p W 

where the first sup runs over states in C dxd , the second sup runs over pure states 
(normalized vectors in C d ) , and the second equality follows by convexity of the 
p-norm. It is natural to define another norm H^Hi^p by instead taking the sup 
over all matrices A satisfying \ \A\\i = 1, and this has been considered in other 
work ^ÜJ |ü] ; however for the applications in this paper we are interested only in 
the quantity defined in (j2j). In the case d = 2 we will refer to $ as a qubit map. 

Recali that the map $ is positivity-preserving if > for every A > 0, 

and trace-preserving if Tr *&(A) = Tr (A). The map is completely positive (CP) 
if in addition $ <g> 1^ is positivity-preserving for every dimension d'. A channel 
is a CP, trace-preserving map. 

Amosov and Holevo [2] conjectured that the maximal p-norm is multiplicative 
for products of channels, that is for any channels $ and íl and for all p > 1 

® íï) = v p {$) u p (ü) (3) 

Later Holevo and Werner |20; found a family of <i-dimensional channels ^ for 
which v p (ty <8> 1 i r ) > ^(í') 2 for p sufficiently large (p > 4.78 . . . for d — 3). No 
such example is known for d = 2, and the original conjecture (jHJ) survives for the 
case where at least one of the channels $, Q is a qubit channel. 

In our main result we prové (jïïj) for the case where $ is a trace-preserving, 
positivity-preserving qubit map, where íl is any finite-dimensional completely 
positive map, and where p = 2 or p > 4. We do not assume that $ is completely 
positive. Indeed it is essential for our proof that we consider the larger class 
of positivity-preserving but not completely positive maps. Previous work on 
entrywise positive maps has provided other examples where multiplicativity 
holds for a class of non-CP maps, in the range p > 2. 

Theorem 1 Let $ be a trace-preserving, positivity-preserving qubit map, and 
Q any finite-dimensional completely positive map. Then for p = 2 and for all 
p>A, 

v p {® <g> ü) = i/ p ($) v p {ü) (4) 

There has been a lot of work on the additivity and multiplicativity question 
for quantum channels, and (JH) has been established for special classes of qubit 
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channels, including the depolarizing channel [13 EJ E] , unit al qubit channels 
[TïïllTüj, and some classes of non-unital qubit channels [TTJ H21 H3 |B| • Theorem 
n settles the question of multiplicativity for all qubit channels, at least in the 
range p > 4 (the case p = 2 was proved in [H]). It should be noted that (jU) is 
false in general for positivity-preserving qubit maps if p < 2, as can be seen with 
the example $ Cg) I where = p T ■ We are not aware of any counterexamples 
to fllj) for 2 < p < 4. 

The proof of Theorem ^ uses the following matrix inequality which is of 
independent interest. 

Theorem 2 Let A, B,C, D E C dxd for some d > 1. Then for p = 2 and /or all 

P> 4, 



A fi 
C D 



< 



fPII P l|£||p 
Vl|C|| P \\D\\ P 



(5) 



The inequality (jïïj) was first derived by M. Nathanson Jïïj. It had been 

' A B 



known previously in the cases where A = D and B = C j3], where 



C D 



is positive semidefmite ^2], and where all matrices A, B, C, D are diagonal [T3j . 
We conjecture that the inequality holds in the interval 2 < p < oo, and that 
the reverse inequality holds in the interval 1 < p < 2 (it is easy to see that 
equality holds at p — 2). Proving this conjecture would also establish the non- 
commutative version of Hanner's inequality [3]. 

The paper is organised as follows. In Section 2 we prové Theorem [2 for a 
special sub-class of qubit maps, making use of the inequality (JSJ). In Section 3 
we recali a result of Gorini and Sudarshan jÜ] on the classification of extreme 
affine maps on M. n which map the unit ball into itself. Combining the Gorini- 
Sudarshan classification with the representation of qubit maps as affine maps 
on M 3 , we derive LemmaEJ which implies that any trace-preserving, positivity- 
preserving qubit map $ can be expressed as a convex combination of qubit maps 
from the sub-class of Section 2, all of which share the same maximal output 
p-norm as $. Using Lemma we then prové Theorem Q for all qubit maps. 
Section 4 contains the proof of Theorem |21 which makes use of previously known 
matrix inequalities 



2 Proof for special class of maps 

In this section we prové Theorem ^ for a special class of positivity-preserving, 
trace-preserving qubit maps. In order to describe this class we will use the 
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representation of qubit states by points in the Bloch sphere, and qubit maps by 
afíine linear maps on R 3 . 

A qubit state p is represented by a point in the unit ball in M 3 via the relation 



\{I + Xí<Tí) !-»• x = \x 2 \ (6) 




where / is the identity matrix and {a\, a 2 , 03} are the Pauli matrices. Positivity 
of p is equivalent to 

5> 2 <1 (7) 

A trace-preserving qubit map $ sends the state p = ~(J + x i°~í) to the state 
$(p) = + Y2yi a i)i w here y G R 3 is obtained from x by applying an affine 
linear map, that is 

y = Ax + v (8) 

for some real 3x3 matrix A, and some vector v G R 3 . 

Conjugation by a unitary matrix U G SU(2) maps p to UpU*, and this acts 
on the Bloch sphere by a rotation, sending x ^ R{U)x for some R{U) G SO (3). 
If unitary conjugations by matrices U, V are performed on the domain and range 
of the map $ respectively, then the representation (JHJ) is replaced by 

y = R(V)AR(U)x + R(V)v (9) 

Since the map U 1— > R(U) is onto, the singular value decomposition implies that 
it is always possible to find unitary matrices U, V so that R(V)AR(U) is diagonal 
(though the diagonal entries need not be all positive) . Spectral properties of the 
map $ (in particular its maximal output £>-norm) are invariant under unitary 
conjugations in its domain and range, hence there is no loss of generality in 
assuming that the matrix A in (jHJ) is diagonal. Using the representation (|8ji. we 
will say that $ is in diagonal form if 














i 


A 2 





I- H 









A 3 y 




x- 3 y 



A = A 2 , u = U 2 (10) 



Note that $ is unital if and only if t; = in (jHJ. We now prové TheoremQfor a 
special class of maps. 
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Lemma 3 Let $ be a positivity-preserving, trace-preserving qubit map in diago- 
nal form il(J\) . and suppose that at most one of the numbers {y\, t>2, v%) is nonzero. 
Then O]) holds for any completely positive map Q, for p = 2 and for p > 4. 



Proof: By permuting coordinates we can assume that only the third component 
of v can be nonzero, so that v\ — V2 — 0. The diagonal entries of A may be 
positive or negative. However we can change the signs of any two diagonal entries 
by conjugating with a Pauli matrix, without destroying the diagonal property 
and without changing the third diagonal entry; for example conjugating with 03 
changes the signs of Ai and A2, and leaves À3 unchanged. Using this additional 
freedom we can assume that 

Ai>0, A 2 >0 (11) 
Let P12 be a bipartite state on C 2 ® C d for some d, written in block form 

Pi 2 =Í5* ï) (12) 



Y* Z/ 

Let fl be a completely positive map on C d , then 

(I®mpn) = ^ ^) (13) 

where A = £l(X), B = £l(Y) and C = Q(Z). Since íl is completely positive, 
and pi2 is a state, it follows that (I® Í2)(p 12 ) is positive semidefinite, and hence 
B = A l / 2 RC l/2 where R is a contraction. This implies in particular that for all 
p > 1 

\\B\\ P < \\A\\l/ 2 WCW'J 2 (14) 
We will encounter the 2x2 matrices of p-norms 



\\A\\ P \\B\\ P \ ( \\A\\ p i\\B\ 
\\B\\ P ||C||J' \-i\\B\\ p \\C\ 



(15) 



and we note now that (fT4*j) implies the positivity of these matrices, or more 
gener ally 



\A\\ P z\\B\ 



\B\\ P \\C\\ P 



> (16) 



for any z e C satisfying \z\ < 1. 
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Using the diagonal form (JTÜj) and the assumption that Vs is the only nonzero 
component of v, we have 

/.„ n w x fc ++ A + c + _C X 1 B 1 -i\ 2 B 2 \ 

(* ® m P n) = + lX2B2 c _ A + c +c j (17) 

where B = B\ — iB 2 with -Bi, 5 2 hermitian, and where 

c +± = (1 + v 3 ± A 3 )/2, c_± = (1 - v 3 ± As)/2 (18) 

Since $ is positivity-preserving, it maps the state ^ jjj into a positive semidef- 
inite matrix, and this implies that 

c++ > 0, c__ > (19) 
Similarly it maps the state ( ^ í? ) to a positive semidefinite matrix, hence also 



c+- > 0, c_+ > (20) 

2.1 The case p = 2 

Using the representation í|17jl. 

Tr(($®fi)(p 12 )) 2 = Tr (c ++ A + c + _C) 2 

+ 2(A 2 Tr£ 2 + A 2 Tr£ 2 ) + Tr (c__A + c_+C) 2 (21) 

Using the positivity of the coefficients l)19J). (j2ü| and convexity of the 2-norm 
gives 

Tr (($®fi)(pi 2 )) 2 < (c ++ ||A|| 2 + c + _||C|| 2 ) 2 

+ 2(A 2 Tr B\ + A 2 Tr B 2 2 ) + (c__ 1 1 A\ | 2 + c_+| |C| | 2 ) 2 (22) 

Define 

A = max{Ai,A 2 } (23) 

then it follows that 

A 2 Tr B\ + A 2 Tr B\ < A 2 Tr B*B = A 2 | \B\ \\ (24) 
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Using (jzljl the right side of (|22|) can be re-written as the trace squared of a 2 x 2 
matrix, leading to 



Tr $ 



where 



PII2 2||-B|| 
*1|S|| a ||C|| S 



1 if A = Ai 
i if A = A2 



(25) 



(26) 



\A\\ 2 z\\B\\ 2 
S*\\B\\2 \\C\\ 2 
by definition of the maximal 2-norm we get 



As noted in (|16|) the matrix 



2 2 



< 



is positive semidefmite, hence 

MÏÏ2 z\\B\ [2 
z*\\B\\2 



* Tr WJ||, lïclt 

= (IIAIIj + IICHj) 

Since A = íl(X) and C = £l(Z), this yields 

||($®Q)(pi 2 )|| 2 < z/ 2 ($)z/ 2 (fi)(TrX + TrZ) 
= z/ 2 ($)z/ 2 (Ü) 



(27) 



(28) 



since Tr X + Tr Z = Tr p 12 = 1. Since this holds for any state p\ 2 we deduce that 

v 2 {$®Çl) < v 2 {$)v 2 {n) (29) 

The inequality in the reverse direction follows by restriction to product states, 
hence this completes the proof for the case p — 2. 

2.2 The case p > 4 

We apply Theorem|2]to (fTTjl to conclude that for p > 4, 



^®fi)(pi 2 )|| P < 



|c ++ A + c + -C\\ p \\X1B1 - zA 2 -B 2 || p 



ïA 2 -B 2 || p 



|c__A + c_+C| 



(30) 
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Define the 2x2 real symmetric matrix 



W- (W c ++ A + c +- C \\p 1 1 XlBl - iX 2B 2 \\ P \ hn 
^HAiSi + iAaSalIp ||c A + c_ + C|| J ' 

so that (JÏÏÜJ) can be written 

||($®í])( Pl2 )|| p <||M|| p (32) 

The positivity results (J19)) and (J2U)) imply that 

| |c_|__|_v4 + c_j — C\\p < c++ 1 |v4| |p + c_| — ||C|| P , 

\\c—A + c_ + C|| p < c__||A|| p + c_ + ||C|| p (33) 

Furthermore, recali í)23j) and suppose first that À = Aj., so that Ai — A2 > 0. 
Then 

\\XiBi - iX 2 B 2 \\ p = ||(A 1 -A 2 ) J B 1 + A 2J B||p 

< (A 1 -A 2 )|| J B 1 ||p + A 2 || J B||p 

< X\\B\\ P (34) 

where in the last inequality we used ||-Bi|| p = \\\B + B*\\ p < \\B\\ P . A similar 
argument leads to the same conclusion if A = A 2 . 

We would like to replace the entries of M with the bounds on the right sides 
of (fïïïïj) and (jUIJ), and argue that ||M|| P must increase under this substitution. 
However the matrix M may not be positive semidefinite (since $ is not necessarily 
completely positive) so this is not immediately obvious. To see that it does in 
fact increase, let p = 2q so that 

l|Af|| p = (||M 2 || 9 J (35) 

Then the matrix M 2 = M*M is positive semidefinite with positive entries, and 
it is easy to see that this implies | \M 2 \ \ q is an increasing function of the entries of 
M 2 . Since M is also entrywise positive, the entries of M 2 are increasing functions 
of the entries of M, and therefore so is ||M 2 ||,j. Therefore ||M|| P increases when 
the bounds (jïïïïj), (Jïïl)) are inserted in the right side of (JH2J), and we get 



||($®ft)(p 12 )||p < 



]\A\\p + c + -\\C\\ p X\\B\\ P 

\\\B\\ P c__||A||p + c_ + ||C| 



(36) 



Now we note that the right side of ()36j) is unchanged if the upper-right entry 
A| \B\ \ p is replaced by z\\ \B\\ p and the lower left entry by z*X\ \B\\ p for any \z\ = 1. 
Hence using the notation (J2üj) again, (jïïü|) implies 



||(*® 0)^)11, 



< 



PIIp 

*1|s|Ip l|C|| p 



(37) 



We now repeat the arguments used above in the case p = 2, to conclude that 



\\(<s>®n)( Pl2 )\\ p < i/p(s)(||i4||p + ||c|| p ) 

< u p (®)v p (n) (TïX + TiZ) 
= v p ($)u p (p) 

Since this holds for any state p 12 we again deduce 

v p ($ ® fi) < i/ p (íí) 
and this completes the proof for the case p > 4. 



(3f 



(39) 



3 Reduction to special form 

In this section we will show that the general case of Theorem follows from 
Lemma El Recali that a trace-preserving, positivity-preserving qubit map $ is 
represented by an affine linear map on M 3 as in (JBJ), sending the Bloch sphere 
(the closed unit ball in R 3 ) into an ellipsoid. We will refer to the latter as the 
image ellipsoid of $. 

For a positivity-preserving, trace-preserving qubit map <£>, the minimal output 
entropy and maximal output p-norm are all achieved on the same input state. 
That is, there is a pure state \ip) such that for all p > 1 

^($)=sup||$(p)|| p =||$(|^)^|)|| P (40) 
p 

Define the function 




The spectrum of is {(1 ± r)/2}, for some < r < 1. Accordingly the 

value of (gDJ) is 

i/ p (*) = h p (r) (42) 
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We will denote by C r the set of all positivity-preserving, trace-preserving 
qubit maps whose maximal output p-norm is at most h p (r), that is 

C r = {$ : z/ p ($) < h p (r)} (43) 

Note that C r does not depend on p. Geometrically, C r consists of the positivity- 
preserving qubit maps for which the image ellipsoid lies inside the sphere of 
radius r centered at the origin. 

It is clear that C r is a convex set. The next result shows that the extreme 
points of C r have a simple form. Recali the defmition (jlOj) of the diagonal form 
of a qubit map. 

Lemma 4 Let $ be an extreme point in C r , represented in diagonal form by the 
affine map x >— > Ax + v on IR 3 . Then at most one of the components of v is 
nonzero. 

Lemma |U is a consequence of the following Theorem of Gorini and Sudarshan 
jÜ], which classifies all extreme affine maps of W 1 sending the closed unit ball 
into itself. 

Theorem 5 [Gorini- Sudarshan] Let D n be the set of affine maps of M n which 
send the closed unit ball into itself. Denote by (B, w) the map x t— > Bx + w, 
where w G IR n and B G M rix ' 1 . // {B,w) is an extreme point in D n , then there 
are orthogonal matrices Qi,Q2 G 0(n), and real numbers 0</ï<1 ; 0<<5<1 
such that 

Qiw = (0, ••• ,0,5(1 -k 2 )), QiBQ 2 = Diag(m, • • • , m, nm) (44) 

where m = y/1 + k 2 5 2 — 5 2 and where Diag(<i 1 , d 2 , . . . ) denotes the diagonal ma- 
trix with entries di, d 2 , ■ ■ ■ ■ 

To derive Lemma 0] from Theorem we identify C r with the set of scaled 
affine maps rD 3 = {(rB, rw) : (B, w) G D 3 }. Hence every extreme map $ in C r 
corresponds to an affine map (rB,rw) where {B,w) satisfies (J4*4^ . Furthermore 
the matrix Qi in íEPÍj) is in 0(3), and hence either Q 1 G SO (3) or —Q\ G 5*0(3); 
similarly for Q 2 . Since every rotation in 5*0(3) can be implemented by a unitary 
conjugation in SU(2) (see the discussion leading up to (JHJ)), this shows that $ 
can be written in diagonal form with 

í±rm \ / \ 

A = | ±rm , v = , (45) 

\ ±rKm) \±r5(l-K 2 )J 
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and this proves Lemma 0] 

In the remainder of this section we will show that Theorem ^ follows from 
Lemma and Lemma 0] Accordingly, suppose that $ is a trace-preserving, 
positivity-preserving qubit map satisfying (|42J) for some < r < 1, so that 



!/„($) = h p (r) (46) 

Then it is suficient to show that for any completely positive map fi, 

v p (® ® fi) < h p (r) z/ p (fi) (47) 

Now C r is a closed bounded convex subset of M} 2 (since the matrix A and 
vector v together have 12 entries), hence by Caratheodory's Theorem any element 
of C r can be written as a convex combination of at most 13 of its extreme points. 
The map $ is in C r , hence there are extreme maps G C r such that 

$ = ^a,$ i (48) 

i 

where > and ^2 Oj = 1. Since are in C r we also have 

v P ($i) < h p {r) (49) 
Furthermore, combining Lemma 0] and Lemma HH we deduce that 

u p ($i ® fi) = v p (<&i) u p (ü) < h p (r) u p (Ú) (50) 
for all i. By convexity of the p-norm it follows from f)48|) and (J5üj) that 

i/ p (<i> ® fi) < y~] üj Vp{$i <%> fi) 

i 

= ^aiZ/p($j) u p (Ú) 

i 

< hp{r)p p {ü) (51) 

and this proves (JHj). 

4 Proof of Theorem El 

Let p = 2q and define 

M = g (52) 
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Then M*M is positive semidefinite, and we write it in block form as 



M*M 



M n M12 
M 2 i M 22 



(53) 



Now we apply the result of Theorem l(b) from jT2] to the matrix M*M to deduce 
that 



\\M*M\\ q < 



\M n \\ q \\M 12 \\ q 
\M 2 i\\ q \\M 22 \\ q 



for all q > 2. Furthermore Mn = A*A + C*C, hence 

||M u || g < ||A^|| g + ||C*C|| g =||^|g+||C| 



Similarly 



and 



||M 12 || 9 = ||M 21 || g < P|| P ||B|| P +||C|| P ||D|| P 



|M 22 |L< 11511'+ IIDI 



(54) 



(55) 



(56) 



(57) 



For a positive semidefinite 2x2 matrix the g-norm is an increasing function of 
the entries. Hence combining (jo^j) with (jïïïïj), (jo^|) . (joT|) gives 



\M*M\\ q < \\m*m\\ q 



where 



m 



(U\\p \\B\\v 
\\\C\\ P \\D\\ P 



Taking a square root of both sides gives 

||M|| P < |H 

which is the stated result. 



(5f 



(59) 



(60) 
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